package arrary;

public class Arr13 {
    public static void main(String[] args) {
/*定义一个数组其中包含多个数字。用自己的方式最终实现，
奇数放在数组的左边，偶数放在数组的右边。
（可以创建其他数组，不必须在原数组中改变）
解决方案：
1.定义一个新数组。
把原数组的奇数放在新数组的左边，把原数组的偶数放在新数组的右边。
2，不定义新数组。
找到左边的偶数，和右边的奇数互换位置。
以下以方案1为准
 */
        //定义数组
        int [] arr = {1,2,3,4,5,6,7,8,9,10};
        //定义新数组
        int [] arr1 =new int[arr.length];
        //定义变量代表奇数要存放的位置
        int left = 0;
        //定义变量代表偶数要存放的位置
        int right = arr.length-1;
        //对原数组进行遍历
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % 2 == 1) {
                arr1[left] = arr[i]; //奇数放左边
                left++; //存放后索引向右移动
            }else {
                arr1[right] = arr[i]; //偶数放右边
                right--; //存放后索引向左移动
            }
        }
        for (int i = 0; i < arr1.length; i++) {
            System.out.print(arr1[i]+" " );
        }
    }
}
